FREE STOCHASTIC MEASURES VIA NONCROSSING PARTITIONS 



MICHAEL ANSHELEVICH 

Abstract. We consider free multiple stochastic measures in the combinatorial framework 
of the lattice of all diagonals of an n-dimensional space. In this free case, one can restrict 
the analysis to only the noncrossing diagonals. We give definitions of what free multiple 
stochastic measures are, and calculate them for the free Poisson and free compound Poisson 
processes. We also derive general combinatorial Ito-type relationships between free stochastic 
measures of different orders. These allow us to calculate, for example, free Poisson- Char licr 
polynomials, which are the orthogonal polynomials with respect to the free Poisson measure. 



1. Introduction 



The motivation for this paper is twofold. On the one hand, in ||RW97|| Rota and Wall- 
strom show that much of the classical theory of multiple stochastic integrals can be done 
combinatorially, using the properties of the lattice of all partitions of a set, especially the 
Mobius inversion formula. As one consequence they get a number of combinatorial formulas 
describing the properties of orthogonal polynomials. On the other hand, recently Biane and 
Speicher in [|BS98|| made major advances in the study of the free Brownian motion, started 
earlier in [|Bia97a| , [KS9^ , [SpeM], |Fag9T . 



We continue the study of more general free stochastic processes, concentrating especially on 
the free Poisson process. The starting point of the ||RW97|| paper is the observation (which has 



been made before) that the first difficulty in dealing with stochastic measures, as compared 
with scalar measures, is that multiple stochastic measures should not be taken as simply 
product measures of one-dimensional ones. Indeed, various diagonals in the n-dimensional 
space, which have Lebesgue measure 0, have nonzero product stochastic measure. Rota 
and Wallstrom point out, however, that removal of these diagonals from the space, which is 
how one usually defines multiple stochastic measures, corresponds precisely to the Mobius 
inversion on the lattice of all partitions of a set, which is the same as the lattice of all diagonals 
(see Section pT2|) . We apply this idea to the study of stochastic measures in free probability. 
Inspired by |[RW971| , we define n-dimensional free stochastic measures and, more generally, 



free stochastic measures depending on a partition 7r in Section |2.3| . Interestingly, in the free 
case the diagonals corresponding to crossing partitions all have weight to begin with. This 
is in accordance with general approach of Speicher that combinatorially, the transition from 
the classical to the free probability corresponds to the transition from the lattice of all to the 
lattice of noncrossing partitions. 

After the free Brownian motion, the most important process with free increments is the 
free Poisson process. Using the combinatorial machinery, we can calculate explicitly the 
multiple stochastic measures for the free Poisson process, and more generally for the free 



Date: October 27, 1999. 

1991 Mathematics Subject Classification. Primary 46L50; Secondary 60J30, GOG. 
This work is supported in part by the Fannie and John Hertz Foundation Fellowship. 

1 



2 



M. ANSHELEVICH 



compound Poisson processes. These in turn give us recurrence relations for the orthogonal 
polynomials with respect to the corresponding (scalar) measures. In particular we calculate 
the free Poisson-Charlier polynomials. Finally, in the language of the lattice of noncrossing 
partitions one can easily express the Ito product formula for general free stochastic measures. 

The paper is organized as follows. In Section |2| we collect various combinatorial prelim- 
inaries, and the main definitions. In Section |3], we look at some general properties of free 
stochastic measures, and calculate the distributions for their main diagonal measures. These 
diagonal measures are calculated explicitly for the free Poisson process in Section and for 
the free compound Poisson processes in Section £y| Section ^| is devoted to the considera- 
tion of product measures, especially in the free Brownian motion and free Poisson cases, and 
combinatorial formulas that have implications for families of orthogonal polynomials. It also 
contains the combinatorial Ito product formula. In section |6.2| we show that at least for a 
particular scheme, the stochastic measures are always well-defined. Section [F| is devoted to 
various recursion relations between stochastic measures, and the relation to orthogonal poly- 
nomials. Finally, in Section |8] we list a few preliminary facts about the result of integration 
with respect to free stochastic processes. 

Acknowledgments: I'd like to thank my advisor, Professor Dan- Virgil Voiculescu, for sug- 
gesting the free Poisson process as a subject of investigation, for many helpful questions and 
suggestions during the preparation of this paper, and general support throughout. I also 
thank Professor Steve Evans for bringing the paper ||KW97|| to my attention, and Daniel 



Markiewicz for useful comments on a preliminary version of this paper. 



2. Notation and definitions 

2.1. Partitions. We will consider the following three lattices of partitions. By V(n) we'll 
denote the lattice of all partitions of the set {1,2,... , n}. By NC(n) we'll denote the lattice 
of noncrossing partitions |[Kre72||. These are the partitions with the property that 



i < j < k, i ~ k, j ~ I, i ^ j => i < I < k. 
Finally, the third lattice, used mostly for notational convenience, is the lattice Int(n) of 



interval partitions ||vW73|| . These are the partitions whose classes are intervals, and Int(n) is 
isomorphic as a lattice to the lattice of subsets of a set of (n — 1) elements. 

There is a partial order < on V(n) which restricts to the other two lattices. We denote 
the smallest element in that order by = {(1), (2), . . . , (n)}, and the largest one by 1 = 
{(1, 2, . . . , n)}. We denote the meet and the join in the lattices by A and V, respectively. 

We need the following operations on partitions. For ir e V(n), we define ir op e V(n) to be 
it taken in the opposite order, i.e. 



j o [n - i + 1) ~ (n - j + 1). 
We define n k e V(nk), the /c-thickening of ir, by 

i~J« [(* - l)/fc] + 1 ~ [(j - l)/k] + 1, 

where [•] denotes the integer part of a real number. In words, we expand each point of the set 
{1,2, ... ,n} into k points, and require that those points lie consecutively and in the same 
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class of ir k . For tt G V(n), a G V(k), we define tt + a G V(n + fc) by 

z ^X? j ^ < n ,i~ j) or (z, j > n, (i - n) ~ (j - n))). 

We'll denote m7r :=7r + 7r + ... + 7r m times. 

Following [ BLS96|| , we divide the blocks of a noncrossing partition tt into inner and outer: 



a block B G tt is called inner if there exist (i ~ j, 2, j G" 5) such that i < k < j for some, 
hence all, k E B. k block that is not inner is called outer. 

Finally, for tt G V(n), we define the number of crossings of tt, c(tt), to be 

c(tt) = min(|o"| — \tt\ : a G NC(n), a < tt). 

In words, this is the minimal number of "cuts" in the classes of tt required to make it non- 



crossing. Notice that this number is different from the reduced number of crossings of [|Nic95 



the number of the restricted crossings of ||Bia97b|| , and m{rr) of |Mar9§ 



2.2. Diagonals. Fix n, let tt be a set partition of n, with \tt\ = k classes B\,B 2 , . . . ,B^. 
For a set S = {1, 2, . . . , N}, denote by S 1 ™ the 7r-diagonal of S n , that is the set of n-tuples 

i 2 , ■ ■ ■ , i n ) € S n such that 

k ~ / (i.e. k and / lie in the same class of tt) ik — h- 

For example, to the partition of the set of eight elements {(1, 5, 8), (2, 7), (3), (4, 6)} there 
corresponds the set {(it, i 2 , «3, «4, h, H, 12, h) '■ H 7^ ^2 7^ ^3 7^ u}- Note that S™ 7^ only if 
N > \tt\; more generally, {1,2,... , N} k \ = (N) H , where (N) m = N(N - 1) • • • (JV - m + 1). 
Similarly, denote by S> n the set of n-tuples (ii,i 2 , ■ ■ ■ ,i n ) £ S n such that 

Note that 

(1) = |J S n a 

(T>7T 

2.3. Processes with free increments. Let (A, (p) be a tracial W*- noncommutative prob- 
ability space. That is, A is a finite von Neumann algebra, and ip is a faithful normal trace 
state on it. We will call the elements of A noncommutative random variables, or random 
variables for short. 

For definitions of free probabilistic notions that are not given here we refer the reader, 
for example, to the monograph |[VDN92 ]. Let u be a freely infinitely divisible distribution 



with compact support; normalize it so that Var(u) = 1. Let {^t} te [ 0oD ^ be the corresponding 
additive free convolution semigroup. Note that in the free CclSC, clS opposed to the classical 
case, both the free normal distribution (the semicircular distribution) and the free Poisson 
distribution have compact support, so the condition is not as restrictive as it might appear. 
We will return to the matter of extending the contents of this paper to general freely infinitely 
divisible distributions elsewhere. 

Definition 1. A stationary stochastic process with freely independent increments is a map 
from the set of finite half-open intervals / = [a, b) C M to the self-adjoint part of (*4, ip) 
(which can be extended to the map on all Borel subsets) / 1— > Xj with the following three 
properties: 

1. / H J = => Xj and Xj are freely independent (free increments), 
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2. I x n h = 0, h U I 2 = J ^Ji + -Xj a = (additivity), 

3. The distribution of Xj is //m (stationarity). 

Substantial study of processes with free increments was started in ||GSS92|| and [ |Bia98| . In 
particular, it was shown in [pSS92 j that for any \i as above, there is a realization of such 
a process. Note that throughout the paper the terms "free stochastic process" and "free 
stochastic measure" will be used interchangeably. 

We now define the product measures Pr„.(A) and the stochastic measures St 7r (A), depending 
on the partition 7r of k. These will again be additive processes on the real line with free 
identically distributed increments. Note that this is in contrast with |[RW97 |, where the 
corresponding objects are processes on a fc-dimensional space. 

Definition 2. Let A be a union of half-open intervals in R. Denote X = Xa, and for an 
arbitrary N let x[ N \ X^ N \ . . . ,Xj^ be freely independent, identically distributed, and add 
up to X. Note that henceforth we will usually omit the explicit dependence on N, to simplify 
notation. Then 



SW(A)=lim £ X^X^...X„ 

iV — >oo — 

(11,12, ■■■ ,ik) 

e{i,2,...,iV}£ 



Pr.(A)=lim X^X^-Xl 

iV — >oo — 

£{1,2,... ,N}^ 



where the limit here and, unless noted otherwise, elsewhere are taken in the operator norm. 
For the discussion of the existence of the limits, see Sections |3] and |6.2| . 



We call ipk '■= Stg the stochastic measure of degree k. We also define the k-th diagonal 
measure of the process by 



N 

A k (A) = Stj = P ri = lim J2 X i- 



i=l 



Note that the second diagonal measure of the process A 2 (A) is frequently called the quadratic 
variation of the process and denoted by (X, X) . 

Throughout most of the paper we will fix the set A and write X = Xa, St n := St n (A), etc. 

2.4. Multidimensional i?-transform and noncrossing cumulants. This section could 
have been taken directly from, say, |[NS96|| and is included for completeness. 

Given a family xi,X2,..- ,xi in a noncommutative probability space (A,<p), their joint 
distribution is the collection of their joint moments 

M (xjj , Xi 2 , . . . , Xi n ) (p(xi 1 Xi 2 ■ ■ ■ X{ n ) 

for 1 < ij < k, 1 < j < n. For a partition 7r G NC(n), we define 

= Y[M(x l{jl) ,x i{h)j . . . ,x i(j|fl|) :jx <j 2 < ... <j\B\,{ji,32,--- ,j\B\} = B). 

BGtt 
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We define the joint free cumulants of (xi,X2, ■ ■ ■ ,Xk)i which together comprise the multidi- 
mensional .R-transform, recursively by 



-^7T i'^'il • X %2 ) • • • ) x i n ) ^ R<r : 



cr€NC(n) 

cr<1T 

where again 

Ra {p^ii i x iu ) • • • ) ■Ein ) 

= II R ( x i(ji)i x Kn)' ■ ■ ■ '■ h < h < ■ ■ ■ < 3\b\, {h,h, ■ ■ ■ J\b\} = B). 

Beer 

The main property of the .R-transform is that 

(ij ~ ii, Xi } and x^ freely independent ) =>- R n (xi 1 ,Xi 2 , ... , Xi n ) =0. 



Denote by K the Kreweras complement map on NC{n) |Kre72| , |NS96fl . This is a certain 
bijection on the lattice NC (n) and it follows from the main property of the i?-transform that 
for {x±,X2, ... , x n } freely independent from {yi, y 2 , . . . y n } 

(f{x 1 y 1 x 2 y 2 ■ ■ y, Rk(w)(x 1 ,x 2 , ■ ■ ■x n )M n (y 1 ,y 2 , . . . ,y n ). 

n£NC(n) 

If Xj x = x i2 = . . . = x in = x, we write R T (x, x, . . . ,x) := R^(x). We denote the individual 
moments and free cumulants by m n (x) = Mj (a;), r n (x) = i?j (x). Note that ri(x) = 
mi(a;) = <£>(x). 

If x has distribution // which is freely infinitely divisible, and y has distribution fi t , then 
fn(y) = tr n (x). Therefore R^y) = t^R K (x). 

Finally, for an algebra element Z, we denote by Z° the centered version of Z, Z° = Z—(p(Z). 
Note that n(Z°) = 0, r n (Z°) = r n (Z) for n> 1. 



3. Preliminaries 

As defined, the product and stochastic measures depend on the particular triangular array 

/jqW j. jJVgN. We will show that the limits exist for a particular choice of this array in 

Section |6.2| . For now, we make a number of observations which are consequences of the free 
independence of the increments of the process, and which will hold for any such array. 



Lemma 1. 



n->oo \ * — ' i (j it n is crossing. 

(ii,i 2) ... ,ik) 

e{l,2,...,N} k n 




if n is noncrossing 
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Proof. 



^ E x h x i2 ■ ■ -Xi^j — E E (Xn, x i2 , . . . , x ik ) 



(u,i2,...,tfc) a£NC(k) (ii,i2,...,ik) 

e{l,2,...,JV}* ^ e {l, 2 ,...,7V}* 



(2) =(iV) w E jV-Wi^(X,X,...,X) 



o-eiVC(fc) 

<T<7T 



since rjpQ) = jrrj(X). If 7r is noncrossing, then the limit, as iV — > oo, of the expression (0) is 
i?7r(X). On the other hand, assume that 7r is crossing. As in |[Bia98||, the number of elements 



of NC(k), which is a Catalan number, is less than 4 fc and for each a, \R a (X)\ < 4 k \\X\\ k . 
Thus the absolute value of the expression @ is less than 4 2fc ||X|| N~ c ( w \ In particular, it 
converges to as iV — ► oo. □ 



Theorem 1. 



St,, = lim X h X i2 ■ ■ ■ X ik = 

(ii,ta,... ,ifc) 
e{i,2,...,JV}t 



unless it is noncrossing. 
Proof. More generally, 



(3) M( E **a---*<0( E •••***)*) ) 



(ii,i 2 ,...,ifc) (11,12,— ,ifc) 

£{1,2,... ,7V}£ 6{l,2,...,jV}£ 



V 2 ! E E X n X i2---^ 2fe , 



neV(2nk) {h,h,— ,*2fen) 

o->n(7r+7r°P) e{l,2.... ,A r } 2fcn 
(rA2ni fc =ri(7r+7r P) 



For cr as in equation (^), c(cr) > 2nc(7r). Applying Lemma [I] and using the estimate in the 
proof of that Lemma, we see that the above expression (|3|) is less than 4 4nfc ||X|| 2nfc N~ 2nc ^dn\ 
where d™ = \{a G V{2nm) : cr A 2nl m = 2nl m }|. It was shown in Theorem 5.3.4 of |BS98|| 
that lim n ^oo(d™) 1//2n = (m + 1) (note that our use of m and n is the opposite of theirs). 
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Therefore 



2j X^Xi. 



■X 



Ik 



e{i,2,...,N}* 



lim 



2j x h x i2 

(ii,i 2) ... 
6{l,2,...,iV}* 



< 4 2fc ||X|| fe (|7r| + 1)AT- C W. 



{il,i2,— ,ifc) 

e{i,2,...,JV}* 



l/2n 



In particular, 



lim 



E 

(ii,j 2 ,... 

e{i,2,...,JV}^ 



unless 7r is noncrossing. □ 

The following is the analog of Proposition 1 from ||RW97|| for the lattice of noncrossing par- 
titions. Note that Proposition for the lattice of all partitions follows directly from Definition 
and so remains true as well. 

Corollary 1. The measures Pr n and St n are related as follows: for n e NC(k) 



Pr„ 



E 

creNC(k) 

<7>7T 



Stcr, 



a&NC(k) 
cr>7r 



where fi(rc, a) is the Mobius function on the lattice of noncrossing partitions ||Kre72 

Proof. By Definition ^| and equation ([[]), Pr„. = X^ePffc) a>v By the Theorem, for o 
NC(k), Sto- = 0. The second equality follows from the first one by the use of Mobius inversion 
on the lattice of noncrossing partitions. □ 

Hereafter, it is reasonable to consider only product and stochastic measures corresponding 
to noncrossing partitions, for the following reason. Following |[RW97|| , we call a measure 
multiplicative if for any partition ir (of the type to be determined below) 

(4) 



p(so = n ^ A i*i: 



It is easy to see that if the process is not commutative, the measures are not in general 
multiplicative with respect to the lattice of all partitions. For example, let tt = {(1, 3), (2, 4)}. 
The partition is crossing, so the left-hand-side of equation (f|) is 0, while for example for the 
free Brownian motion the right-hand-side is </9(A 2 (A)) 2 = \A\ 2 ^ 0. 
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Corollary 2. Stochastic processes with freely independent increments are multiplicative with 
respect to the lattice of noncrossing partitions. That is, forn e NC{k), <£>(St„-) = Y\ BeiT ip{A.\ B \) . 

Proof. By Lemma [I], 

rtsw) = = n n^po = n v( a ^i)- 

Ben Be-rr 

Here the last equality follows from applying the first equality to tt = 1. □ 

An immediate consequence of Corollary [I] is the analog of Theorem 1 from |[RW97|| , which 
expresses the stochastic measure of deg 1*66 Jv clS cl linear combination of various product 
measures. In fact more is true, as in this particular case not even all noncrossing partitions 
contribute to the sum. Call a singleton a class of a partition consisting of one element. 

Proposition 1. For a noncrossing partition tt that contains an inner singleton, St n = if 
the process is centered, that is, if(X) = 0. 

Proof. If tt contains a singleton, and the process is centered, then 



y ^2 x h x i2 - ■ -x ik ^j - o. 



(ii,i2,— ,ifc) 

e{i,2,...,iv}* 

In fact each term is 0, for any N. On the other hand, if tt contains an inner singleton, so does 
any partition o > n{rr + tt° p ), o A (2nlfc) = n{rr + tt° v ) with at most (n — 1) crossings, for any 
n. Thus in the sum in the equation (Q), only the partitions a with c(a) > n enter, and so by 
the argument following that equation we see that the limit defining St^ is 0. □ 

The following statement fits well with the original definition of free independence of Voiculescu 
Voi85| , |VDN92|| . 



Corollary 3. If the process is centered, 

N N 

?pk = Stg = lim X h X i2 ■ ■ ■ X ik = lim X h X h ■ ■ ■ X ik . 

all distinct neighbors distinct 

Proof. The only noncrossing partition with no inner singletons for which no consecutive ele- 
ments lie in the same class is 0. □ 

Finally, note that for any triangular array as above, we always have convergence in dis- 
tribution for the diagonal measures (and hence for the stochastic measures by the results in 
Section 0): 



Theorem 2. The free cumulants of the k-th diagonal measure of the process are given by 

N 

N— >oo 



r n (A k ) = lim r n (Vxf) =r nk (X). 



i=i 
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Proof. For /i(7r) := /x(7r, 1) the Mobius function on the lattice of noncrossing partitions, 

N N 

^(E X *)=E E Mvr)M.(Xf) 

i=l i=l n£NC(n) 

N 

= E E fwnrf) 

i=l TrgATC(n) -Bj-eTr 
AT 

= E E Vin) JJ 

i=l 7reiVC(n) B^er 
AT 

= E E E II^iW 

i=l Tr£NC{n) Bj&KajeNC{k\Bj\)Aeaj 

= e m*) n e -q riAl(x) 

n£NC(n) Bje7T(7jeNC(k\Bj\) Aeu 3 

= f i(l)r nk (X) + 0(l/N) 
= r nk {X) + 0(l/N). 



□ 



4. Diagonal measures: examples 



4.1. Free Brownian motion. It follows from the results of [|BS98|1 that for the free Brownian 
motion the quadratic variation is the scalar process / i— > |/|, and the higher diagonal measures 
are 0. 

4.2. Free Poisson process. The free Poisson distribution is a distribution obtained by 
the Poisson-type limit process for freely independent variables [ VDJN92|. It is characterized 



by the property that all its free cumulants are equal to 1. For the free Poisson process, 
a remarkable representation was given in [|NS96| (see also the Appendix to that paper). 
Let / I— > pi be a projection- valued process [0, 1] — > A. That is, (/ n J = =>- Pi _L pj), 
(I i n I2 = 0, h U I2 = J => Vi x + p/ 2 = Pj)> = l-^l- Let s 6 i be an element with a 

standard semicircular distribution, freely independent from the family {pi}. Then / 1— > {sp/s} 
is a free Poisson process for / C [0, 1]. To get the full process, pick a countable collection 
of such families of projections, pf~\ I C [0, 1], n £ Z, which are freely independent from each 

other. Then [t u t 2 ) i-> s (p* 1 ]]^,!) + E!=[t^ + i P[o?i) + P[<S-[t 2 ])) s is a free Poisson process. 
Here [•] again denotes the integer part of a real number. 

By Theorem |2] we know the distributions of its diagonal measures. In fact in this case we 
can prove convergence in norm to a specific limit. First we have a technical theorem. 

Theorem 3. Let Z\, . . . , Z k be centered, and fix e, a self-adjoint element freely indepen- 
dent from the family {Zi}. For N G N, let e[ N \ e 2 , ■ ■ ■ , (where henceforth we will again 
omit the dependence on N) be self-adjoint, freely independent from the family {Zi} and be an 
orthogonal family, that is, e^ej = for i ^ j. In addition, let the 's be identically distributed 
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and YliLi e i = e - Then for arbitrary indices m 1; m 2 , . . . , m k+ i G N 



A 



lim J2erZierZ 2 ...eT k Z k eT k+1 =0. 



1=1 



Proof. First note that since the e^'s are orthogonal and identically distributed, 



2V 



^( e r^ier^2---er^er +i )" 



1=1 



A? 



(5) 



•RA'(5r)(^l, ^2, • • • , Zk, Zi, . . . , Z, 

i=l wGNC{nk) 

x MJeT 1+mk+1 " m2 



> °f ' ' " " ' « ' i ' " " " ' i ) 



ZiS are centered, so r\{Zi) = 0. Thus only those partitions 7r contribute to the sum (||) for 
which K(ti) has no single-element classes. In particular |i^(7r)| < (nk)/2 and so \tt\ > (nk)/2 
(since |-K"(7r)| + | -zr | = nk + 1). Then the sum (||) is 



A 



Rk(tt)(Zi, Z 2 , . . . , Z k , Zi, . . . , Z k )N 



i=l Tv£NC{nk) 
k|>(nfc)/2 



X iVf( mi+mfe+lim2) ... ,m fe ,mi+m fe+1 , ... ,m fc )7r( e ; e ; • • • ; e )j 

where (wi, u 2 , ■ ■ ■ , u nk )7i G -WC^X/ILi ^i) is the partition obtained by expanding the i-th point 
of the set on which tc operates into Ui points. That is, 



, . (U1,U2,~. ,U nk )lT . . 
1*1 ~ 12) O 



Sl+1 S 2 S2 + 1 

Uj ■ + 1 < «i < Mj, + 1 < i 2 < Mj, and Si ~ s 2 ) 

j=i j=i j=i j=i 

(Note that (m, m, . . . , m)7r = 7r m .) Therefore the sum ([|) is less in absolute value than 

4 2nk (max 1 1 Zi \ | ) nk \ \ e 1 1 n E ^ m < N l ~ nk ' 2 . 
We can always choose Zi's to be self-adjoint, while the e^'s are so by assumption. Hence 



A? 



E_mi 7 m 2 y ra k 7 rn k+l 



i=i 



< 4 2fc (max||^in fc HelF^ 1 ^ N^ 2 



and so converges to as N — > oo. 



□ 
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Corollary 4. For the free Poisson process, the k-th diagonal measure is equal to the process 
itself. 

Proof. First consider the process on the interval [0, 1]. In the notation from the beginning of 
the section, X = sps and Xi = spiS. 

N N 

S ^2{PiS 2 Pi) k = S ^2piS 2 p i s 2 ■ ■ ■p i s 2 pi 

i=l i=l 
N 

=E E ^T- w+ W)°^) |7rM 

1=1 -rr€lnt(k+l) 
N k /JA 

j=l j=o 

since tp(s 2 ) = 1. In the limit iV — > oo, by the Theorem the only term that survives is the one 
for j = (i.e. ir = 1, |l| = 1), and that term is ^2 i=l Pi = P- 
Therefore 

N N 

lim \ (spis) k = s lim y^(p i s 2 p i ) k ~ 1 s = sps. 

i=l i=l 

For the full Poisson process, the result follows from the free independence of the increments 
corresponding to disjoint intervals. □ 

In fact we can calculate explicitly all the product measures for the free Poisson process; 
see Section |[ 

4.3. Free compound Poisson processes. Let e/ be a process with identically distributed 
orthogonal increments on [0, 1]. It is a map from all finite half-open intervals I C [0, 1] to 
the self-adjoint part of (A, <p) such that (J n J = =^ e/ej = 0), (h n h — 0, h U h — J =>• 
e h + e -f2 = e j); an d the distribution of Xj depends only on |/|. Note that this implies that 
if \i is the distribution of e[o,i) then the distribution of ej is ((1 — |/|)5o + l-^l A 4 )- Let s be 
a random variable with the standard semicircle distribution, freely independent from this 
process. Then by [ |NS96|| the process sejs is a process with free increments. Its distribution 
is 

r n (s 2 e) = ^2 RA e ) R K(7r)(s 2 ) = ^ Rn(e) = m n (e). 

ir£NC(n) ir&NC(n) 

That is, the process seis is a free compound Poisson process (these have been considered 
previously in ||GSS92|| and |[5pc98|| ). In fact, that will be true even if the process does not have 



moments that are finite. Indeed, for general distributions we can use the "free Fourier trans- 
form", which has appeared for example in ||NS97 |. Namely, there is a relationship between 



Voiculescu's R- and 5-transforms: denoting a(z) = zR(z), one has S(w) = w a (w). 

Lemma 2. Let x be a random variable, and s a standard semicircular random variable freely 
independent from x. Let y = sxs. Then S y (w) = -^-^S x (w). Therefore Ry(w) = w~ l ip x {w). 
Consequently the distribution of y is a free compound Poisson distribution with the Levy 
measure equal to the distribution of x. 
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Proof. For a free Poisson element s 2 , R(z) = j^, so S(w) = Therefore S y (w) = 

j^S x (w) and so a y (w) = j^S x (w) = Xx{ w ), which implies R y (z) = z~^ x {z). □ 

For a free compound Poisson process given in the standard form sejs, we will call the 
process with orthogonal increments ej the generator of the process (cf. |GSS92| |). 



To extend the process from [0, 1] to the whole real line we can, once again, take a countable 
family of processes with orthogonal increments on [0, 1] which are freely independent from 
each other and, thinking of as acting on [n, n + 1] , take their sum. 

Again we know the distributions of the diagonal measures from Theorem |2], but can in fact 
find them explicitly: 

Corollary 5. The diagonal measures of a free compound Poisson process with generator e 
are free compound Poisson processes with generators e k . 

Proof. 

N N 

^( se . s ) fc = s ^2 e i s2e i s2 ■ • ■ e i s 

i=l i=l 
N 

E ^ 2 ) fc - H 4 Si k«>i fl2l (« 2 ) o ---(« 2 )°er w| s , 

where Bi, B 2 , . . . , By\ are the blocks of ir. By Theorem ^|, once again the only term that 
survives in the limit iV — > oo is the one for n = 1, |i| = 1, and that term is s YliLi e i s = 
e i) ks = se - ks - 1=1 

5. Product measures 



The key point of the paper [|RW97|| is that the stochastic measures St^ can be expressed 



combinatorially through the product measures Pr CT , and the latter are indeed product vector 
measures. In the free case the situation is more complicated. 

For a noncrossing partition tt, let and o(tt) be, respectively, the numbers of the inner 
and outer classes of 7r; in particular, i(ir) + o(tt) = \ir\. Here's another description of i(ir) and 
o(tt). There is a partial order on the classes of the partition tt, by the height, i.e. for two 
classes B ^ C of n , B > C <^ 3i, j G B , k G C : i < k < j . Then i(n) is the number of edges 
in the incidence graph of this partial order, and o(jr) is the number of maximal elements 
under this order. 

Proposition 2. For X the free Brownian motion, for a partition tt with no inner singletons 
Pr w (A) = x l{Ben:im=1}l \A\ l{Be7T '- lBl=2}l 0^ B€7r: \ B > 2 ^ = TT A\ B \(A). 

That is, Pr^ are indeed product measures. 

Proof. The proof will be by induction on the level in the above partial order on the classes of 
the partition tt. For the product measure Pr,r = liniAr^oo % 2 i k )e{i 2 iv}> -^1^2 ' ' ' Xi k 
one can sum over the indices corresponding to the minimal classes, which are precisely the 
classes that are intervals, without disturbing the rest of the partition. If any of these classes 
contains at least 3 elements, the result is 0, while each two-element class gives \A\, which is 
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a scalar and can be factored out. In the partition resulting from factoring out the minimal 
two-element classes, all the classes which were at the distance of 1 from the minimum now 
become minimal. □ 

For a partition it with an inner singleton, Pr n (A) = J2a>ir St^A). Each of such cr's will 
either contain an inner singleton, or a class of at least 3 elements. In either case St CT = 0. 
Thus in this case Pr^ = 0, and so need not in general be a product measure. 

Proposition 3. Let X be the free Poisson process. Suppose n is a partition with the following 
property: if U, V are inner classes of n covered by a class W and such that Vu G U, v G V : 
u < v, then there exists w G W such that Vw G U, v G V : u < w < v . Then 

In particular, Pr n in this case are not product measures. Note, however, that if n is an 
interval partition, then i(ir) = and o(ir) — \ir\, and so one does again get a product measure 
decomposition. 

Proof. Once again, the proof is by induction on the level of the class of it in the partial order. 
Since the diagonal measures of the free Poisson process are equal to the process itself, each 
minimal (interval) class can be shrunk to a one-element class. Again, consider a class which 
used to be at a distance of 1 from the minimum, and after the above shrinking, covers only 
a number of singletons: 

N 

^ • • • X i X jl X i X j2 Xi ■ ■ ■ X jk Xi ■ ■ ■ 

i,ji,32,— ,jfc,...=l 

N 

v\ b i\y y\ b z\ V y\ b m\ 

aelnt(k+l) i,ji,j2,— J| CT |-i,-- =1 
<r=(B 1 ,B 2 ,... ,B| CT |) i^ji,- ,i+3\a\-\ 

Even though the free Poisson process is not centered, it is easy to see that each inner singleton 
contributes a factor of <p(X) = \A\. Thus all the singletons covered by the % class contribute 
X)<retot(fc+i) — (|^4| + Note that k is precisely the number of classes covered by 

the % class, i.e. the number of edges emanating down from it in the partial order incidence 
graph. The result easily follows by induction. □ 

Now we consider products of free stochastic measures. 

Definition 3. For ir G V(k), define 

[seTr^lBl = Jim } X h X h ■ ■ ■ X ik , 

where the sum is taken over all collections of indices in {1, 2, . . . , N} h such that 
(6) m ~ I =>• i m ^ i[. 

That is, on each of the classes of n we consider the measure Stg. In particular, if it is an 
interval partition, then the result is the ordered product of measures corresponding to all the 
classes. 
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The following is the analog of Theorem 4 of [ blW97|| . This is a combinatorial form of the 
general ltd product formula. 

Proposition 4. Let n E V(k) Then 

(7) Hb&tV'|b| = 22 St,T = E St<T ' 

cre-P(fc) aeNC(k) 

(TATT=6 ctA7T = 

Proof. Any /c-tuple of indices determines a partition a E P(A;) by (m ~ /) <^ (z m = z'j). 
Condition (^) restricts cr precisely to those for which a A 7r = 0, and the union of all collec- 
tions of indices corresponding to such cr's is precisely the set given by condition (^). This 
decomposition of the set of indices gives the representation (0). 

The second equality follows from Theorem |T[ □ 

Corollary 6. For n E V(k), 

6<<7<tt creNC{k) 

0<a<n 

where fi-p and n^c are the Mobius functions on the lattices of all and of noncrossing partitions, 
respectively. 

Proof. The proof of Theorem 4 in | ]RW97| | shows that 

M(6,<r)Pr CT = St - 

6<a<TT aeV(k) 
<rAn=0 

That proof is purely combinatorial, and works for noncommutative stochastic measures as 
well as for the commutative ones. Therefore the first equality follows from Proposition |] 
above. Moreover, the proof also works for the lattice of noncrossing partitions, provided we 
use the appropriate Mobius function. Therefore the second equality holds as well. □ 

6. Orthogonality relations and the existence of the limits 

6.1. Orthogonality relations. The following Proposition is the analog of Proposition 9, 
Theorem 9, and Proposition 10 of ||RW97| . 

Proposition 5. 

1. Let 7T E NC(n). Then 



a<=NC(n) Beer 

<TA7T = 6 

2. Assume that the process is centered. Then 



tp(A 2 ) n = r 2 (X) n = \A\ n , ifm = n 
0, if m ^ n. 

Proof. The first part is obtained by taking expectations of both sides in Proposition [| and 
applying the multiplicativity property of Corollary The second part follows from the first 
part. □ 
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6.2. The existence of the limits. By the results in the previous subsection, standard Ito 
isometry arguments show that the limit defining i\) n exists in L 2 . But in fact, we want to 
show that the limits exist, in norm, for all stochastic measures. 

Without loss of generality, let A = [0,1). Choose two different partitions of the interval 



A: X t 
1,2,.. 



1,2, 



, N, Yj 



X 



l M • M > 



1,2, 



X^r i~l i \ , 1 
I N ' N> 

MN be their common refinement. Fix a partition it. 



M. Let Z n 



l/n 



X, 

T ) 



- MN ' MN 1 



/] x h x i2 

(ii,i 2l - Ah) 
6{l,2,...,iV}* 



■X^ 



Wilis i— .ifc) 
e{i,2,...,M}5 



Y Y 

1 Ox 1 32 



«2-M 



E ( E E 



(ii,i2,...,ifc) si=(ii-l)M+l 
e{l,2,...,iV}J 



iiiv 



S2 = («2-1)M+1 



( E 

s k ={i k -t)M+l 



j 2 N 



- E ( E ^)( E 



(h,32,...,j k ) h=(ji-i)N+i 
e{i,2,...,M}^ 



t2 = 0'2-l)JV+l 



3kN 

( E 

t fc =(ife-l)AT+l 



l/n 



This expression can be written as a sum over partitions a G V(nk) of free cumulants of 
X = Xa with weights depending on N, M, it, a, raised to the 1/n-th power. While I have 
not been able to estimate it directly, a trick similar to the one in Theorem 5.3.4 of ||BS98 | 
is applicable. Namely, from Proposition ||] and Corollary |l| we know that the expressions 
defining various stochastic measures do converge to a limit for the free Poisson process. For 
that process the expression (§) is the sum with all the free cumulants equal to 1. Since, 
as before, in general the cumulants grow no faster than an exponential, we have a uniform 
estimate on the expression (H) for N,M > N for a fixed N . Therefore the sequence of 
approximations to the stochastic measure is a Cauchy sequence, and so converges to a limit. 

7. The free Kailath-Segall formula 

The purpose of this section is to investigate the issues surrounding the free Kailath-Segall 
formula, the analog of Theorem 2 of ||RW97 . 

The free Poisson distribution for the value of the parameter t := ^(X^) = \A\ = 1 is 
the image of the standard semicircle measure under the squaring map. Therefore if T n 
are the orthogonal polynomials with respect to the semicircle measure, namely the Cheby- 
shev polynomials of the second kind, then the orthogonal polynomials with respect to free 
Poisson(l) measure are P n (x) = T 2n ( v /x). In particular from the usual Chebyshev recursion 
xT n (x) = T n+ i(x) + T n _i(x) we get the recursion relations 

xP n (x) = P n+1 (x) + 2P n (x) + P„-i(x). 



The orthogonal polynomials for the compensated (i.e. centered) Poisson(l) measure satisfy 



the same relations. We will see a generalization of these relations in Corollary [L0 . 



Denote a n ^ m = A n ijj m and (3 n ^ m = Stj n+ Q m . Let t := y?(X) be the expectation of the process. 
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Lemma 3. We have the following recursion relation: 



m—l 



i) = (3(n, m) + t m ~ l ~ l P(ji + 1, 



1=0 



forn,m > 1, with boundary conditions a(n, 0) = j3(n,0), a(0,n) = (3(0, n) = (3(1, n — 1). 
Proof. The boundary conditions follow directly from the definitions. 



N 

A n ij m = lim V X] V X n X l2 ■ ■ ■ X im 

j=l (h,i2,— ,i m ) 

e{i,2,...,N} k Q 

m 

= sti n+5m + x: e a • • • ^ 

i=l (ii,l2,... ,im) 

e{i,2,... ,jv>r 



St in+6 m + St,r 



3 ' 



where ttj = {(1, 2, . . . , n, n + j), (n + 1), . . . ,(n + j — 1), (n + j + 1), . . . , (n + m)}. By an 
argument similar to the one in the proof of Proposition |3], each inner singleton contributes a 
factor of t, and so St^ . = # -1 Sti , a . □ 



Theorem 4 (free Kailath-Segall formula). We have the following expression for the n-th sto- 
chastic measure: 

n n-j , _ _ 0\ 

j=2 q=0 \ 3 ' 

n n-j , 1 • _ rj\ 

j=2 m=0 ^ 3 ' 

In particular, ip n is a polynomial in the diagonal measures A 1; A 2 , . . . , A n and t. 
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Proof. By a repeated use of the Lemma, 



n-2 



/3(0, n) = (3(1, n-l) = a(l, n - 1) - E t rMl P(2, h) 



h=o 



n-2 



a 



(l,n-l)-J2 tn ~ 2 ~ h 



h=o 

n-2 



h-i 



a 



n-2 h-1 



a 



(9) 



(1, n - 1) - t n - 2 - h a(2, Zi) + E E r^Pfr h) 

h=0 l 1= 0l 2 =0 
k n-2 h-1 ij-2-1 

a^n-lJ+^-ir 1 ^^... E '" 1 '' 

j=2 l 1= 0l 2 =0 lj-!=0 

n-2 ifc— i— 1 

+ (-l) fc ^... t n ~ fc_1 ~'*/5(A; + !,/*)• 

il=0 z fc =o 

For k = n — 1, using the boundary conditions, the last term in (^) is 

n-2 ifc— i—l 

^ t n ^ k+1 ^a{k + l,l k ). 
h=o i k =o 

Thus, continuing the expression (|S|), 

n n-2 h-1 lj-2-1 

= a(l,n-l) + X;(-l) i " 1 EE-" E r-'-^aVJi-i) 

3=2 h=0l 2 =0 lj-i=0 

= a(l, n — 1) 



+E(- 1 ) i-1 Ei^^- 

= a(l,n-l)+E(-l) i - 1 E( 

7=1 g=0 ^ 



: q = < ij_ 2 < • • • < Zi < n - 1}| t n 



3=1 Q 

The result follows from the definitions of a and /3. 
Corollary 7. If the process is centered, i.e. t = 0, then 

n 

V« = E(" 1 )^ lA ^« 



y n-3 



J=l 



E< n " ; ' E A iAv^ 



fc=i 



31,32,- ,ifc>l 
jl+j2+---+jk=n 
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Corollary 8. For the free Brownian motion X, for n > 2 

1p n = Xlp n _i - \A\ 

[n/2] 



o— n V 3 / 



j=0 

These are the Chebyshev polynomials of the second kind. 

Corollary 9 (Recursion relation for the free Poisson process). For the free Poisson process 
X, for n>2, 



Proof. 



Xlp n = VWl + (1 - t)?Pn + tXljjn-! 



n n—j / _ _ n\ 

3=2 q=0 \ 3 / 

n-2 n-q , v 

= x^-x + £(-i) '- 2)+1 ( ~! 2 ) i(n ~ 9 ~ 2) ~°~ 2) ^< 

«=n i=9 V 3 J 



Therefore 



and so 



q=0 j=2 
n-2 

Xi/; n ^-J2(t-^ 9 ~ 2 ^- 

q=0 



n—3 

(t - l)^n-l ={t~ l)Xij n _ 2 - ^(t - l) n -«- 2 X% 

q=0 



1p n = (t - l)V>n-l - X^n-2 ~ (t ~ l)X^n-2 + 

= (x + t- i)v> n _i - tx^ n _ 2 . 



□ 



Now we consider the compensated Poisson process. From Corollary ^ it follows that the 
diagonal measures of this process are linear functions in X. Therefore by Corollary [?|, the 
stochastic measures ip n are n-th degree polynomials in X. By Proposition |5], they are precisely 
the polynomials orthogonal with respect to the compensated free Poisson measure. It is 
natural to call them free Poisson- Charlier polynomials. Note that these polynomials have 
appeared in ||HT98|1 . 



Corollary 10 (Recursion relation for the free Poisson- Charlier polynomials). Let X be the 

free Poisson process, and ipi be the stochastic measures for the free compensated Poisson 
process X — t. Then 



Xlp n = tp n+1 + (1 + t)lp n + tlp n -l. 
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Proof. Since the diagonal measures for the free compensated Poisson process are A x = X — t, 
A, = X, i > 2, by Corollary |7| 

n-l 
i=o 

Therefore 



V>n + ifrnr-l = -tlpn-1 ~ #n-2 + X0 n -1- 



Corollary 11. The free Poisson-Charlier polynomials are 

I n — i ] 

n-2 [ 2 \ , _ • _ L _ 1 \ 

Proof. By Corollary [7|, 

n 

fc=i 3i,h,- Jfc>i 

jl+j2+---+ife=n 



31,32,— ,3k>2 
Ji+i2+— +ife=n-i 

r n — il 

n-2 L~2~J / • ; 1 

n — 2 — /e — 1 



(x - *)» + - x; , i (-i)"-^x fe 



i=0 fc=l 



fc-1 



□ 



□ 



Corollary 12. For a /ree compound Poisson process X with generator e, X = ses, 

n-2 
q=0 

Proof. By Corollary |5|, the diagonal measures of X are Aj = se l s. Therefore by the Theorem 



^„ = x^ n _ x + x Et- 1 ^ 1 r ~- 2 

n-2 n-g , _ _ 9\ 



9=0 i=2 

n-2 

g=0 

□ 
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8. Integration of functions 
One of the important points in the proof of the free Ito formula of is the obser- 



vation that (in the language of this paper) for X the free Brownian motion, for Z centered 
limjv^oo J2i=i XiZXi = 0. In fact this is true more generally. 



Theorem 5. Let Z be centered and freely independent from the process {Xj}. Then 

N 

A — x> • 



lim y^XiZXi = 0. 



8=1 



Proof. First, let X be a free Poisson process, X = sps. Then XiZXi = s(pi(sZs)pi)s). The 
joint distribution of Z and sps is determined by the condition that Z is freely independent 
from sps. Thus we may assume that in fact Z is freely independent from p. In that case sZs 
is freely independent from p iy and ip(sZs) = ip(s 2 )ip(Z) = 0. Then the result follows from 
Theorem |||. 
In general, 



N \ N 



up Q2x t zx t ) n = Yl v(x H zx n x t2 zx t2 ■ ■■x in zx in ] 



8=1 / ii,i 2 ,... ,i n =l 



E t P(.X il ZX il X i2 ZX i2 ■ ■ ■ X in ZX in ) 



TT&V{n) (ii, 12,... , i n ) 

e{i,2,... ,N}^ 



E E E E mz,z,...z) 



ir£P(n) (11,12,-, in) a£NC(n) T&NC(2n) 
e{l,2,...,iV}™ aUreNC(3n) 

T<7T 2 



x Rri^X^, X h , X i2 , X i2 , . . . , X in , X in ) 

E E E E ^'^) 



7reP(n) (ii,i 2 ,...,j„) o-GArC(n) reiVC(2n) 
£{1,2,... ,AT}™ crUreA/C(3n) 
r<vr 2 



(10) = E E E ^(^^•••^)iV- |T| J R r (X,X,... ,X). 



Tr£P(n) creNC(n) r£NC(2n) 

aUr£NC(3n) 

T<7T 2 



Here in the above equation ([TOD, for partitions a E NC(n),r E NC(2n), in the partition aUr 
we let a act on {2,5,... , 3n — 1} while r acts on {1, 3, 4, 5, . . . , 3n — 2, 3n}. 

This sum can probably be estimated directly using the properties of Stirling numbers, but 
instead we'll use the method of Section p.2| : the result follows from the fact that the cumulants 
grow no faster than an exponential, and the fact that the limit exists for the free Poisson 
process. 

□ 
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Corollary 13. In general, for Z freely independent from the process {Xj} 



N 

A — x 



lim J2x i ZX i = <p{Z)(X,X), 

i=l 

where (X, X) = A 2 is t/ie quadratic variation of the process. 

Proposition 6. For Z±, Z 2 , . . . ,Z k centered and freely independent from the process {Xi}, 

N 

lim J"X™ 1 Z l X™ 2 Z 2 ■ ■■X™ h Z k X™ k+1 = 0. 

N— >oo ' ^ 

t=l 

Proof. As in Theorem |5], 



(^X^ZxX™ 2 • • -X™ h Z k X™ k+1 ) n 
, t=i / 

N 

vixz^xz* ■ ■■x™«z k x™^ . ■■xt:z 1 xt: ■ 



*l»*2t--- i*n=l 

= S 2 • • • ' Zl ' • • • ' z k)N-^R T {X). 

TreV(n) aeNC(nk) reNCfaY,^ mi) 

aUT€NC(n(k+J2 k +l m,)) 
r <,rE ™i 

Here in cr U r, cr acts on the subset {mi + 1, mi + m 2 + 2, . . . , Yli=i m « + ^> Si=i m « + ^ + 

mi + 1, . . . , (n — 1) ^i=i +( n — 1)^ + S»=i m * + ^} wnue r ac ts on complement. 
The rest of the proof proceeds as in Theorem |5|. 

□ 

Corollary 14. In general, for Zx, Z 2 , ... ,Z k freely independent from the process {Xi} 

N N 

lim Yx^Z 1 X™*Z 2 ---X™ k Z k X™ h+1 = lf (Z l )<p(Z 2 ) ■■■<p(Z k ) lim y x ^+^+...+m k+1 

i=l i=l 

= (f(Zi)<f(Z 2 ) ■■■(p(Z k )A J: k + i 

These properties should allow us to consider integration with respect to free stochastic 
processes. We will return to this subject elsewhere. 
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